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Introduction 

Many well-known free resolutions arise as iterated mapping cones. Prominent 
examples are the Eliahou-Kervaire resolution of stable monomial ideals (as noted by 
Evans and Charalambous ||10|)) and the Taylor resolution. The idea of the iterated 
mapping cone construction is the following: Let / C i? be an ideal generated by 
/i, . . . , /„, and set Ij = (/i, ... , fj). Then for j = 1, . . . ,n there are exact sequences 

R/{Ij., : /,) ^ R/Ij 0. 

Assuming that the free i?-resolution F of R/Ij-i is already known, and a free ir- 
resolution G of R/{Ij^i : fj) is also known, one obtains the resolution of R/Ij 
as a mapping cone of a complex homomorphism ip: G ^ F which is a lifting of 
R/{Ij-i : fj) — i> R/Ij-i. Of course one cannot expect that such a resolution will 
be minimal in general. However this construction yields an inductive procedure to 
compute a resolution of R/I provided for each j, a resolution of R/{Ij^i : fj) is 
known as well as the comparison map ip. 

So it is natural to consider classes of ideals for which the colon ideals Jj_i : fj are 
generated by regular sequences. But even in this nice case it still hard to construct 
the comparison maps. In the first section of this paper we therefore restrict ourselves 
to the case that / is a monomial ideal in a polynomial ring, and that the colon ideals 
in question are generated by subsets of the variables. In this case we say that / has 
linear quotients. At a first glance these hypotheses seem to be very restrictive. 
On the other hand, there are many interesting examples of such ideals. All stable 
and squarefree stable ideals belong to this class, as well as all matroidal ideals (see 
Section |l| for the definitions). 

It is easy to see that / has linear quotients, if and only if the first syzygy module 
of / has a quadratic Grobner basis, which, in case of a Stanley ideal Ja attached to 
the simplicial complex A, is equivalent to saying that the Alexander dual A* of A is 
nonpure shellable. This fact was communicated to us by Skoldberg. It is also easy 
to see that / has linear quotients if and only if I satisfies condition (4.1) of Batzies 
and Welker 0, a condition which the authors call shellable. 

It is clear that our approach only requires to describe the comparison maps in 
order to compute explicit free resolutions of ideals with linear quotients as iterated 
mapping cones. Our description of the comparison maps is modeled after Eliahou 
and Kervaire and is based on decomposition functions. A function g which assigns 
to each monomial in I (in a natural way) a monomial generator of /, see |1.7| , is 
called a decomposition function. If it satisfies a certain additional condition which 



is described in Definition |L9| , then we call it regular. Stable and squarefree stable 
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ideals have regular decomposition functions, but also matroidal ideals as we show in 
Theorem |1.10| . The main result of Section |l] however is Theorem |1.12| in which we 



give an explicit resolution of all ideals with linear quotients which admit a regular 
decomposition function. These include then of course also matroidal ideals for which 
explicite resolutions in different terms are already known by Reiner and Welker |T3 
and Novik, Postnikov and Sturmfels . 



In the second part of this paper we ask ourselves under which circumstances a 
mapping cone can be given the structure of a DG algebra. The natural way of doing 
this, is to assume that F (notation as above) is already a DG algebra, that G is a 
DG -F-module, and that the mapping cone of ^/^ is a trivial extension of F by G in 
the category of DG modules. This idea was first used by Levin and Avramov 



in order to compute the Poincare series of Gorenstein algebra modulo its socle. In 
Section |^ we analyze under which conditions the mapping cone can be given the 
structure of a trivial extension and in the final Section |] we describe cases for which 
resolutions which are constructed as iterated mapping cones admit a DG algebra 
resolution. We call such resolutions of Koszul type and show in Example p.6| that 
the known DG algebra structure (see and |Tl[|) on the Taylor complex is of Koszul 



type, as well as the resolution of an almost complete intersection which is directly 
linked to a complete intersection, see Example 



1. Monomial Ideals with linear quotients 

Let K he a. field, R = K[xi, . . . , Xn] be the polynomial ring in n indeterminates, 
and I d R a. monomial ideal. The unique minimal set of monomial generators 
of / will be denoted by G{I). The ideal I is said to have linear quotients if for 
some order mi, . . . , Um of the elements of G{I) and all j = 1, . . . , m the colon ideals 
(mi, . . . , Mj-i) : Uj are generated by a subset of {xi, . . . , 

We define 



setiuj) = {/c G [n] : Xfc G (mi, . . . , Mj-i) : Uj} for j = 1 



Example 1.1. According to Eliahou-Kervaire a monomial ideal I is called stable 
if for all u G G{I) and all i < m{u) one has that Xi{u/ Xm{u))) G /. Here m{u) = 
max{i: i G supp(u)}, and supp(u) = {i: Xi divides u}. 

Let G{I) = {ui, . . . ,Um}, where ui > U2 > ■ ■ ■ > in the reverse degree 
lexicographical order with regard to Xi > X2 > ■ ■ ■ > Xn- It is easy to see that / has 
linear quotient for this order of the generators, and that set(M) = {!,... , m{u) — 1} 
for all u G G{I). 



Example 1.2. In a squarefree monomial ideal / is called squarefree stable if for 
all u G G{I) and all i < m{u) with i ^ supp(u) one has that Xi{u/ Xm{u))) G I- With 
respect to the reverse degree lexicographical order on the generators, / has linear 
quotients and set(u) = {i: i < m{u),i ^ supp(M)}. 

We now want to analyze more carefully when a squarefree monomial ideal / has 
linear quotients. Let A the corresponding simplicial complex on the vertex set 
[n] = {1, . . . ,n}, so that I = I^- The Alexander dual of A is the simplicial complex 
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A* = {(T G [n] : [n]\a ^ A}. The following two statements are almost tautologically 
equivalent: (i) /a has linear quotients, (ii) A* is shellable in the non-pure sense of 
Bjorner and Wachs ||^. 

In particular, it follows that if the simplicial complex F generated by 

B = {supp(u) : u e G{Ia)} 

is a matroid (in which case we say that /a is matroidal) , then I a has linear quotients. 
In fact, if r is a matroid, then B is the matroid basis, and A* is the dual matroid 
of r with basis {[n\ \ supp(m) : u G G{Ia)}- On the other hand, it is known that all 
matroids are shellable, see [|]. 

For the convenience of the reader we show directly that, for a simplicial complex 
A, the Stanley-Reisner ideal /a has linear quotients, if it is matroidal. If /a is 
matroidal, then for all u,v E G(/a) and all i G supp(u) \ supp(f ) there exists 
j G supp(f) \ supp(u) such that Xj{u/xi) G /a- We now claim that the generators 
of /a in reverse lexicographical order have linear quotients. 

We will prove a slightly more general result from which this claim will follow. Let 
u = ■ ■ ■ x^" be a monomial. We set = for i = 1, . . . ,n. 

Lemma 1.3. Let I be a monomial ideal for which all generators have the same 
degree. Suppose I satisfies the following exchange property: 

For all u, f G G{I) and all i with Vi{u) > Vi{v), there exists an integer j with 
Vjiy) > Vjiu) such that Xj{u/x.i) G G{I). 

Then I has linear quotients with respect to the reverse lexicographic order of the 
generators. 

Note that a squarefree monomial ideal is matroidal if and only if it satisfies the 
exchange property of Lemma |1.3| . Blum P] has shown that ideals whose generators 
correspond to the basis of a polymatroid satisfy the exchange property of Lemma |L3|. 



Proof. [Proof of Let u G and let J be the ideal generated by all v G G{I) 



with V > u (in the reverse lexicographical order). Then 

J : u = {v/[v, u]: V E J), 

where [v, u] denotes the greatest common divisor of v and u. Thus in order to prove 
that J : u is generated by monomials of degree 1, we have to show that for each 
V > u there exists Xj E J : u such that xj divides v/[v,u]. 

In fact, let u = xl^ ■ ■ ■ x^" and v = Xi ■ ■ -x^. Since v > u, there exists an 
integer i such that = bk for k = i + 1, .. . , n, and > bi, and hence an integer 
j with bj > aj such that u' = Xj{u/xi) G /. Since j < i, we see that u' G J, 
and from the equation Xiu' = XjU we deduce that Xj E J : u. Finally, since 
Ujlv/lu, v]) = bj — min{6j, aj} = bj — aj > 0, we have that Xj divides v/[v, u]. □ 

Since for a matroid A*, the Stanley-Reisner ideal /a has linear quotients with 
respect to the reverse lexicographical order of the generators, it follows that 



set(u) C {i: i < m{u),i ^ supp(u)} 
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for all u G G{I/^). More precisely, we have 

set('u) = {i : supp(f) \ supp(M) = {i} for some v G G{I/^),v > u}. 



Example 1.4. Let Ai, . . . ,Ar he non-empty subsets of [n]. The collection of sub- 
sets {^l,... ,ir} of [n] with ij G Aj for j = 1,... ,r and ij 7^ ik for j 7^ fc, is 
the basis of a matriod, called transversal. Let / be the squarefree monomial ideal 
whose generators correspond to the basis of this transversal matriod. Let u G G{I), 
The above description of set(u) yields in this case 

r 

set('u) = [J {k E Aj : k < j}\ supp('u). 

i=i 

Let ip: A B he a complex homomorphism. Recall that the mapping cone of 
i/j is the complex C{iIj) with C{ip)i = Bi (B Aj-i for all i, and chain map d with 
di : CiiP)i ^ C{ij),_,, di{b, a) = (^(a) + d{b), -d{a)). 

We want to apply this concept in the following situation: Suppose that / has 
hnear quotients with respect the order ui, . . . ,Um of the generators of /. Set Ij = 
(mi, . . . ,Uj) and Lj = {ui, . . . ,Uj) : Uj+i, then, since Ij+i/Ij = R/Lj, we get the 
exact sequences 

— > R/Lj — > R/Ij — ^ R/Ij+i — > 0. 
The homomorphism R/Lj^i — > R/Ij is multiplication with Uj+i. Let F'^^^ he a 
graded free resolution of R/Ij^ K^^^ the Koszul complex for the regular sequence 
Xfc^,... with ki G set(Mj+i), and : K^^^ F^^^ a graded complex homo- 
morphism lifting R/Lj — > R/Ij. Then the mapping cone C{ip^^^) of i})^^^ yields a 
free resolution of R/Ij+i. Thus by iterated mapping cones we obtain step by step a 
graded free resolution of R/I. 

Lemma 1.5. Suppose degwi < degM2 < ■ ■ ■ < deg-u^- Then the iterated mapping 
cone F, derived from the sequence ui, . . . ,Um, is a minimal graded free resolution 
of R/I, and for all i > 0, the symbols 

f{cr]u) with uEG{I), a C set('u), \a\ = i — 1 

form a homogeneous basis of the R-module Fi. Moreover, deg/(cr; u) = \a\ + degu. 

We remark that if I has linear quotients with respect to ui, . . . ,Um, then this 
does not necessarily imply that degui < degU2 < ■■■ < deg Um. In fact, / = 
{xiX2, X2X2,Xi, XiX^) has linear quotients for the given order of the generators. 



Proof. [Proof of Lemma |1.5|| We prove by induction on j that F'^^'^ is a minimal free 



resolution of R/Ij, and that F'--'^ has a basis as asserted. For j = 1, the assertion 
is trivial. In homological degree i — 1 the Koszul complex K''^^ has the -R-basis 
Co- = A . . . A ej._j, where a = {ji < J2 < ■ ■ ■ < ji-i} C set(Mj+i). Since 
f/"'"'"^'' = f/"'^ © -^i-i) we obtain the desired basis from the induction hypothesis if 
we identify the elements with /(a; Uj+i). 

In order to show that F^^^^^ is a minimal free resolution, it suffices to show that 
Im(^(^)) C mF(^). Let f{a- G i^S and ^(^^(/(a; = Eii a.,/(r; Ui). 



Since |r| = |cr| — 1 and deg-Uj+i > degUi for all i = 1,... ,j it follows that 
deg /(a; Mj+i) > deg f{T;Ui) for all r and i, and so degar,i > for all r and i. 

□ 

Corollary 1.6. The bigraded Poincare series of an ideal with linear quotients is 
given by 

Pji/j{s,t) = l+ + 
ueG(i) 

Next we want to describe the chain maps of the graded minimal free resolution 
of an ideal with linear quotients as explicitly as possible. It will turn out that the 
maps are described similarly as in the Eliahou-Kervaire resolution p[ provided we 
impose some extra condition on the linear quotients. 

Let / have linear quotients with respect to the sequence of generators Ui, . . . , Um, 
and set as before Ij = {ui, . . . ,Uj) for j = 1, . . . ,m. Let M(J) be the set of all 
monomials in I. The map g: M{I) G{I) is defined as follows: we set g{u) = Uj, 
if j is the smallest number such that u & Ij. 

Lemma 1.7. (a) For allu G M(/) one has u = g{u)c{u) with some complementary 
factor c{u), and set{g{u)) fl supp(c(m)) = 0. 

(b) Let u G M{I), u = vw with v G G{I) and set(f) fl supp(tL') = 0. Then 
V = g{u). 

Notice that any function M{I) G{I) satisfying Lemma |l]3(a) is uniquely de- 
termined because of Lemma |L7| (b). We call g the decomposition function of /. 



Proof. [Proof of Lemma (a) Suppose g{u) = Uj. Since u G Ij it is a multiple 
of some Ui with i < j. U i < j, then m G /«, a contradiction. This shows that g{u) 
divides u, i.e., u = g{u)c{u) for some c{u). Suppose set{g{u)) fl supp(c(n)) ^ 0, and 
let i G sei{g{u)) nsupp(c(M)). Then u = {xiUj){c{u) / Xi) G /j-i, a contradiction. 

(b) Let u G M{I). Suppose there exist Ui,Uj G G{I) such that u = UiVi = UjVj 
for some monomials Vi and Vj, and set(uj) fl supp(fj) = = set{uj) fl supp(fj). 
We may assume that i < j. Then the equation UiVi = UjVj implies that Vj G 
Ij-i : Uj. Hence there exists k G set(Mj) such that Xk\vj. In other words, we have 
k G set(Mj) n supp(fj), a contradiction. □ 

The following properties of the decomposition function will be needed later 

Lemma 1.8. Let u,v E M{I). Then g{uv) = g{u) if and only if 

set((yf(n)) n supp(f ) = 0. 

Proof. Since u = g{u)c{u), we have uv = g{u)c{u)v. Thus if set((7(M)) nsupp(f ) = 0, 
it also follows that set{g{u)) fl supp(c(M)f) = 0. Because of the uniqueness of the 
decomposition function we conclude that g{uv) = g{u). 

Conversely, suppose that g{uv) = g{u). Then c{u)v = c{uv), and so supp(f) C 
supp(c(Mf )). Hence, since supp(c(Mf)) and set{g{uv)) are disjoint sets, supp(f) and 
set{g{uv)) are disjoint, too. This yields the assertion, since g{u) = g{uv). □ 
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Definition 1.9. We say that the decomposition function g: M{I) G{I) is regu- 
lar, if ?>et{g{xsu)) C set(M) for all s G set(M) and u G G{I). 

Unfortunately the decomposition function for an ideal with linear quotients is not 
always regular. For example, consider / = (X2X4, a;ia;2, 3:1X3). Then with respect to 
the given order of the generators, / has linear quotients. One checks that set (0:1X3) = 
{2}, and that set((7(a;2(a;iX3))) = {4}. 

On the other hand it is obvious that stable and squarefree stable ideals have 
regular decomposition functions with respect to the reverse degree lexicographic 
order. Another large class of squarefree ideals with regular decomposition function 
is given by 

Theorem 1.10. Let I he the Stanley- Reisner ideal of a matroid. Then I has a 
regular decomposition function. 

Proof Let G{I) = {ui, . . . ,Un} with -ui > ■ ■ ■ > m„ in the reverse lexicographic 
order. We will set u = Un for convenience. Then 

set('u) = {i : supp('Ufc) \ supp(m) = {i}, for some > u}. 

Take an arbitrary element i G set(u), then we have 

set{g{xiuj) = {j : supp(M/) \ supp{g{xiu)) = {j}, for some ui > g{xiu)}. 

Now we will prove that g is regular, namely that set{g{xiu)) C set(-u). 
We first note the following: 

g{xiu) = -^^^ for some j{i) G supp(u), i < j{i), (1) 

and for arbitrary j G set {g{xiu)), 

{j} = snpp{ui) \ ((supp(«) U {i}) \ (2) 

Notice that, since i G svLpp{g{xiu)) by (0), we have i 7^ j- In the following, we will 
prove that j G set(M). 

Now we first consider the case of i ^ supp('U;). From (|^), we have 

{j} = supp(Mi) \ (supp(m) \ j(i)). 

Now assume that j{i) G supp(M;). Then we must have j = j{i), and supp(ui) = 
supp(m), a contradiction. Thus we have j{i) ^ supp(M/) and 

{j} = supp(Mi) \ supp(m). 

Since ui > g{xiu) > u, this means that j G set(M). 

Next we consider the case of i G supp(M;). From (0), we have 

{i,j} = supp(ui) \ (supp(m) \ (3) 

Now we have j{i) ^ supp(M;). In fact, assume that j{i) G supp('U;). Then we 
have j{i) G {i,j} by (0). Moreover, = j since i < j{i). But then we have 
XiU = Xj(^i)g{xiu) = Xjg{xiu) by (0). Applying the decomposition function g, we 
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obtain g{xiu) = g{xjg{xiu)). This contradicts with the assumption j G set {g{xiu)). 
Thus we have 

{ij} = supp(M,) \ supp(m). (4) 

Since {supp(Mj)}j is a basis of a matroid, there exists some k e supp(m) \ supp(M/) 
such that {xk/xi)ui G G{I). We denote this element by Up. Moreover we have 

{]} = supp{ui) \ (supp(m) U {i} \ 

= supp(m;) \ (supp(u) U {i}) 

= (supp(m;) supp(m) 

= (supp(m;) \ i)U {k} \ supp(m) 

= supp(Mp) \ supp(n). 

If Up > u, this equation means j G set(M), and we are done. 

Now in the rest of the proof, we assume Up < u. Then, since Up = {xk/xi)ui and 
ui > u, we must have i < k. Assume that k = Since all bases of a matroid 

have the same cardinality and | supp(Mi) \ supp('u)| = 2 by (^), there must be some 
element ( G supp('u) such that 

{C, = supp(m) \ supp(Mi). 

Then we have 



X jU X j^Xti X jU 



, ^p 

XkX(^ Xi X(^ 

and Up < u implies j > (. Moreover, g{xiu) = {xi/xj(^i))u = {xi/xk)u, by (|l]). 
Thus we have ui = {xj / X(^)g{xiu) and ui < g{xiu). But this contradicts with the 
assumption that ui > g{xiu). Consequently, we must have k ^ 
Now we have 

{k^jii)} = supp(u) \ supp(Mi)- (5) 

Since 

X j X i , X 2 'Ul 

Ul = > g{xiU) = , 

we have j < k. Since moreover we have i < and i < k, there five possibilities of 
total order on i, j, k and left, namely (i) i < j < k < (ii) i < j < < k, 
(iii) j < i < k < (iv) j < i < < k, or (v) i < < j < k. It is easy to 
check that only in the last case one has Up < u. So we assume i < < j < k in 
the following. 

Since {supp(ui)}i is the basis of a matroid, we have, for k, either {xi/xk)u G G{I) 
or {xj/xk)u G by (1). If {xj/xk)u G G{I), then 

{]} = supp (^]\ supp(m), 
\ Xk J 

and, since j < k, we get (uj/xk)u > u. Hence we have j G set(M). Now assume 
that {xj/xk)u ^ G{I). Then we must have {xi/xk)u G G{I). Since i < k, we get 
{xi/xk)u > u. But g{xiu) = {xi/xj^i))u < {xi/xk)u since < fc, a contradiction. 
Hence this case does not happen. □ 
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Lemma 1.11. If g: M{I) G{I) is a regular decomposition function, then 
g{xsg{xtu)) = g{xtg{xsu)) for all ueM{I) and all s,tGset(-u). 



Proof. If s ^ set[g[xtu)) , then Lemma |1.8| implies that g{xsg{xtu)) = g{g{xtu)) = 
g{xtu), and if s G set{g{xtu)), then set {g{xsg{xtu))) C set{g{xtu)) since g is regular. 
Thus in any case, it follows that set {g{xsg{xtu))) C set{g{xtu)). Hence 

set{g{xsg{xtu))) n supp{c{xtu)) = 0, 

so that by Lemma [L^ again we have g{xsg{xtu)c{xtu)) = g{xsg{xtu)). Therefore, 
by the uniqueness of the decomposition function (see Lemma p..7| (b)), the equation 
XsXtU = {x sg{xtu))c{xtu) yields g{xsg{xtu)) = g^XgXtu). This implies the assertion. 

□ 

The exchange property of the decomposition function in Lemma |l.llj is weaker 
than the regularity, as is demonstrated by the following example: The ideal / = 

(XiX3,X2X3, 

X1X5, X3X4, X4X5) has linear quotients with respect to the given order of the gener- 
ators. One checks that the exchange property holds. But since set(x4X5) = {1,3}, 
and set((7(a;3(a;4X5))) = {1,2}, g is not regular. 

The following theorem is the main result of this section. It generalizes the theorem 
of Eliahou-Kervaire ([§) for stable ideals and that of Aramova-Herzog-Hibi (0) for 
squarefree stable ideals. For convenience, and to avoid unnecessary distinctions, we 



extend the definition introduced in Lemma and set f{a; u) = if a set(u 



Theorem 1.12. Let I be a monomial ideal with linear quotients, and F the graded 
minimal free resolution of R/I. Suppose the decomposition function g: M{I) — > 
G{I) is regular. Then the chain map d of F is given by 

d{f{a-u)) = -^(-l)"M)x,/(aV;«) + E(-l)"^'^^*^^^/Kt;^7(^*«)), 

tea tea 9[XtU) 

if a ^ ^, and 

d{f{^]u))=u otherwise. 
Here a{a;t) = \{s E a: s < t}\. 

Proof. Let / have linear quotients with respect to the sequence Mi, . . . , u^- We show 
by induction on j, that F*^-'^ has the desired chain map. For j = 1, the assertion is 
trivial. Since F'^^^^'^ is the mapping cone of V^(^) : K^i'^ F^i^ it follows that F^^) 
is a subcomplex of F^^^^^ and it suffices to check the formula for the chain map 
on the basis elements f{a;Uj+i). By the definition of the mapping cone of ip^^^ we 
have d{f{a;Uj^i)) = —di{f{a;Uj^i)) + tp^^\f{a;Uj^i)), where di is the chain map 
of the Koszul complex K^^\ Thus in order to prove the asserted formula it remains 
to show that we can define -ip^^^ as 

= E(-i)"^"*^ ^''''^\ f{^\t;g{xtu,^i)), 
tt^ g{xtUj+i) 

if cr 7^ 0, and ijj^^\f{0; Uj+i)) = Uj+i, otherwise. 



To verify this we must prove that ip^^^ odi = doip^^\ In order to simphfy notation 
we set u = tij+i and ijj = ip^^\ Then for t G set(M) we have 

(V'oai)(/(0};H)) = V'W(0;«)) 

while on the other hand 

{do^){f{{t}-u)) = d{^^J{^-g{xtu)\ 



XtU 

-g[xtu) — xiu. 



g[xtu)- 

Now let a C sct(u) with |cr| > 2. Then 

tea 

- ^ ^(-l)«MH"(-)il^/(a\{.,t};^M) 

8>t 

Exchanging the role of s and t in the second sum, we obtain 

{^l^ o d,ma-u)) = E E(-ir^'^^*^^"^^^^^^/('^\{«>0;^M (6) 

tea aea\t yy-i'si^) 

ifa tt:{s 9{XtU) 

s<t 

On the other hand we have 

{doi;){f{a;u)) = E(-1)"^'^"^^^(/(<^V;^M)> (7) 
tea gy^tU) 

and 

- Y.{-'^T^^''^^sf{<j\{s,t}-g{xtu)) 

sea\t 

Before we continue our calculation we notice that it may happen that a \ t ^ 
set{g{xtu)), in which case f{a\t;g{xtu)) = 0, by convention. Thus the right hand 
side of the equation should also be zero. 

In fact, let s E a\t. If (T\{s,t} ^ set{g{xtu)), then (7\{s,t} ^ set{g{xsg{xtu))), 
since g is regular, and so the corresponding summands are zero. Otherwise, a \ 
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{s,t} C set{g{xtu)). But then s set{g{xtu)), so that g{xs{g{xtu))) = g{xtu), by 
Lemma 11.81. Therefore, 



Xsg{xtu) f(^^\^^g^^j.g(^^^g(^^^^-^-^-^ = x.J{a\{s,t};g{xtu)). 



g{xsg{xtu))' 

Hence we see that the summands on the right hand side of the equation are either 
zero or cancel each other, as we wanted to show. 
Now continuing with our calculation we get 

d{f{a\t-g{xtu)))= - Y.i-^T^''''^^sf{a\{s,t}-g{xtu)) 



sea\t 



+ Y^(-l)-(-'^)xJ{a\{s,t};g{x,u)) 



s£cr\t 
s>t 



+ E (-1)"^"^^ J''^^'\ f{a\{s,ty,g{xMxtu))) 
st:{t g[xsg[xtu)) 



s<t 



s>t 



Exchanging the role of s and t in the second and fourth sum, and substituting into 
we obtain 

(9o^)(/(a;n))= - E E (-ir^"*^^"^"^^T^/(^\{^' 0; 

s<t 

+ E E(-i)"^"*^^"^"^^^/(^\{^'n;^?M) 

+ E E . ,J i^\{s,t};gixMxtu))) 

t&a sea\t g{xsg{xtu)) 

s<t 

- E E (-i)"^^^^^""^^^*^77^^^ 

sea t€a\s 9\Xt9\XsU}} 

s<t 

The last two double sums in this expression cancel each other since by Lemma |1.11| 
we have g{xsg{xtu)) = g{xtg{xsu)) for all s,t E set(M). Hence a comparison with 
(H) yields the conclusion. □ 

2. DG ALGEBRA STRUCTURES ON TRIVIAL EXTENSIONS 

In this section we describe constructions which in some cases allow to define 
algebra structures on free resolutions. 

We shall need the following concepts: Let i? be a commutative ring with a unit. 
DG algebra A is a complex {A, d) of -R-modules with Ai = for i < 0, which admits 
the structure of a unitary, associative, graded commutative algebra such that the 
Leibniz rule is satisfied: 

d{ab) = d{a)b + {-lpad{b) for all homo geneous elements a,b E A. 
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Here \a\ denotes the degree of a. 

Let J C -R be an ideal. A DG algebra resolution of R/I is a DG algebra A which 
is a i?-free resolution of R/I. 

A two-sided DG module M over A is a complex of i?- modules together with com- 
plex homomorphism A ®_r M M, a®m ^ am and M A M, m®a\^ ma, 
which are unitary and associative, satisfy the Leibniz rule, and the rules: 

{am)b = a{mb) and am = (— l)'""™'ma, 

for all homogeneous elements a,b & A and m G M. We refer the reader to [|T| for 
details. 

The following lemma which, in a different context, can be found in |jT^ and which 
mimics for DG algebras the trivial extension of an algebra by a module (the so-called 
Nagata extension), is the basis of our theory. 

Lemma 2.1. Let A be a DG algebra, M a two-sided DG A-module andip: M ^ A 
a DG module homomorphism. Suppose ip satisfies the condition: 

ilj{m)n = mip{n), for all m,n ^ M. 

Then the mapping cone C{il)) of ip has a DG algebra structure with Nagata product 

(a, m)(6, n) = {ab, (— l)'"'an + mb), 

for all (a, m) , (6, n) E C {ip) . 



The mapping cone with the DG algebra structure as in defined in Lemma will 
be denoted hj A* M. 

Let / = (/i, . . . , fn+i) C -R be an ideal. Set J = (/i, . . . ,/n), and let L = 
(/i, . . . , fn) ■ fn+i- Let A be a free i?-resolution of R/ J, M a free -R-resolution of 
i?/L, and %p: M ^ Ahe a. complex homomorphism extending R/L R/J, and 
C(%1)) a mapping cone. 

Assume that A and M are DG algebra resolutions of R/ J and R/L, respectively. 
We want to give to C{ip) a DG-algebra structure by applying Lemma |2.1j . To this 
end, we must define a suitable action of A on M, and the complex homomorphism 
if) has to be chosen such that it is a DG module homomorphism over A satisfying 
the condition of Lemma |2.1| . 

We first define an action of A on M: Since J G L, there is a natural surjection 
R/ J ^ R/ L, which induces a complex homomorphism ip: A ^ M. Assume that cp 
can be chosen to be a DG-algebra homomorphism. Then the action of A on M will 
be defined by: 

am = (f{a)m and ma = m(f{a) for all a G A and all m G M, 

where the product on the right hand side of the equation is multiplication in the 
DG-algebra M. It is clear that with this action M is a two-sided DG A-module over 
A. 

Lemma 2.2. (a) Let ip: M A be complex homomorphism such that ip o ijj = 
/n+iidjv/- Assume that either 

(i) fn+i is a non-zerodivisor of R, and Imip is an ideal of A, or 
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(ii) is injective. 

Then if) is a DG A-module homomorphism. 

(b) Let tp: M —>■ A be a DG A-module homomorphism. The following conditions 
are equivalent: 



(i) ^p satisfies the condition of Lemma 

(ii) Lpo^ = fn+li^M. 

Proof, (a) In order to prove that ip a. a. DG module homomorphism, we must show 
that 

'ip{ip{a)m) = atplm), for all a A and m G M. 

Assuming case (i), there exists n E M with ail){m) = il){n). Also, since is a 
DG-algebra homomorphism, we have ip{ailj{m)) = ip{a)ip{il){m)) = fn+i^{a)m by 
o ^ = fn+i idivf . Therefore, 

fn+i^{a)m = ip{aip{m)) = v?(V'(n)) = /„+in, 

so that n = ip{a)m. Applying ip we obtain the desired equation. 
In case (ii) the assertion follows again, since 

ip{ip{ip{a)m) — atp{m))) = ip{jp{ip{a)m)) — (p{aip{m)) 

= fn+iVia)m - v9(a)v?(V^(m)) 
= /„+iv?(a)m - v5(a)(/„+im) 
= 0. 

(b) Suppose ip satisfies the condition of Lemma then 

ip{ip{m))) = ^(m)lM = mip{lM) = mf^+i = fn+im 

for all m G M. Hence we have ip o if = f^_^_i id-M- Conversely, if (ii) is satified, then 
for all m, n G M we have 

il){m)n = [if o il)){m)n = fn+imn = m{fn+in) = m{ip o il)){n) = mipiji). 

□ 



3. KOSZUL TYPE RESOLUTIONS 

We introduce the following notion. 

Definition 3.1. Let / C -R be an ideal. A DG algebra resolution A of R/ 1 over R 
is of Koszul type (of length n), if for all i 

(i) rankA,= 0, 

(ii) the homomorphism Ai Hom/j(A„„j, An) which assigns to each a G the 
map Ua'. An^i An with aa{h) = ah is injective. 

Let, as in Section ^ A and M be DG algebra resolutions of R/ J and R/I, re- 
spectively, and let : A — > M be a DG algebra homomorphism. 

12 



Lemma 3.2. Assume that R is a domain with quotient field Q, and that A and 
M are of Koszul type of length n. Fix a basis e for An and a basis e for Mn, and 
assume that ip{e) = 6e with 6^0. Then there is a unique complex homomorphism 
(p : M Q ^ A ®R Q satisfying 

(p{m)a = nup{a), 

for alio < i < n, a ^ An^i and m G Mi, where the equation means equality between 
the coefficients of the bases e and e. Moreover, (poLp = 5i(iA®Q cind Lpo(p = 5idAf,g,Q. 

Proof. Let e: Mn ® Q An ^ Q he the isomorphism with e{e) = e. Given m G 
Mi Q, we define the Q-hnear map 7: An-i ® Q An ^ Q hj 7(a) = e{mip{a)). 
(Here we write (p instead of Q, in order to simphfy notation.) 

Since by assumption the natural map Ai B.omfi{An-i, An) is injective, the 
induced map Ai ^ Q ^ Romq^An-i ® Q, A„ ® Q) is again injective, and hence 
must even be bijective since it is a hnear map of vector spaces of equal dimension. 
Therefore, there exists 6 G ® Q with ha = 7(a) = nup{a) for all a G A„_j, and we 
set Lp{m) = b. Then (p{m)a = mip{a). 

For arbitrary elements m G Mj+i Q and a G An-i Q, we have 

(p{d{m))a = d{m)ip{a). 

Since m(p{a) G Mn+i^Q = 0, we have = d{m(p{a)) = d{m)ip{a) + {—iy^"-^md{(p{a)). 
Hence 

d{m)(p{a) = 

and since (p{m)a G An^i = 0, we have 
so that 

^{m)d{a) = (-l)l™l+i9(^(m))a. 

Consequently, 

(f{d{m))a = d{(p{m))a 

for all a G ® Q and all m G Mj+i Cg) Q. Therefore, since A is of Koszul type we 
conclude that 

(p{d(m)) = d{ip{m)), 

which shows that if is indeed a complex homomorphism. 

Let a G ® Q and b G An-i (S> Q- Then (f{(p{a))b = ip{a)ip{b) = ip{ab) = 6ab. 
Hence since A is of Koszul type, it follows that (p{ip{a)) = 6a. In other words, 
(f o If = Sid-Ai^Q. This implies in particular that (p: Ai ^ Q ^ Mi ® Q is injective. 
However, since Ai ^ Q and Mi ® Q have the same Q-dimension, we see that (f is 
an isomorphism with (f^^ = 5^^(p. Therefore, if o 5~^(p = idMi^Q^ so (f o (p = 
(5 idAf.^Q, as desired. □ 



-(-l)l™lm9((/?(a)) 
-(-l)l™lmy?(9(a)) 
-(-l)H^(„,)5(a), 

= d{^{m)a) = (9(^(m))a+(-l)l^('")l(^(m)a(a), 



Now Lemma 2]2| and Lemma ^]2| imply immediately 
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Corollary 3.3. With the assumptions and the notation of Lemma \3. 4 suppose that 
fn+i'f{M) C 6A, and set = {fn+i/ S)(p. If M is viewed a two-sided A-module via 
Lp, then ip: M ^ A is a DG module homomorphism satisfying the condition of 



Lemma In particular, A* M is defined, and A * M is of Koszul type of length 
n + 1. 

Proof. It remains to be shown that A * M is of Koszul type of length n + 1. In 
fact, we have {A * M)i = Ai® M(_i, and so rank(A * M)i = rank + rankMi_i = 

fi) + G-i) = ("f)- 

Finally, let (a,m) G {A*M)i, {a,m) ^ 0. We must show that there exists (&, n) G 
(A * M)„+i_j such that {a,m){b,n) ^ 0. By the definition of our multiplication we 
get (a, m)(6, n) = (0, (— l)'"'(y9(a)?7, + nnp{h)). 

There are two cases to consider. If a 7^ 0, we let 6 = 0, and have to show that 
there exists n G M with (f{a)n 7^ 0. Now since M is of Koszul type, there exists 
w G Mi such that wn 7^ 0. But recall that Ai ^ Q —>■ Mi ® Q is a.n isomorphism 
via (p. Thus, since a 7^ 0, ip{a)n 7^ for arbitrary n ^ 0, and by the isomorphism 
y4„ (g) Q — > M„ Q between one dimensional vector spaces we have A G Q, A 7^ 
such that ip{a)n = Xwn 7^ 0. 

In the second case, m 7^ 0, and we let n = 0. Then we have to find b G A^+i-i 
such that mip{b) 7^ 0. The rest of the argument is the same as in the first case. □ 



Definition 3.4. A sequence /i, ...,/„ in is called a Koszul sequence, if for all 
i = 1, . . . ,n 

(i) R/ (/i, ... , fi) has a Koszul type resolution A*^*^ of length i; 

(ii) -R/((/i, . . . , /j-i) : fi) has a Koszul type resolution M^''~^^ of of length i; 

(iii) A« = * M(*-i). 

We will now consider some examples. 
Example 3.5. Regular sequences are Koszul sequences. 

Proof. Let /i, . . . , /n be regular sequence. For a given i we let A(^) be t he Koszul 
complex for the sequence /i, . . . , fi. Since (/i, . . . , fi) : fi+i = (/i, . . . , fi), we may 
choose M(*) = A^''\ and ip = idA(i). Then = /j+i id^(i). It is then easy to see that 
_ ^ j^(t) jg ^]-^g Koszul complex for the sequence /i, . . . , /j+i- □ 



Example 3.6. Monomial sequences are Koszul sequences. 

Proof. Let /i, . . . , fn be a sequence of monomials. The Taylor resolution T = 
T(/i, . . . , /„) of this sequence admits a natural DG algebra structure, as shown 
by Gemeda (see also 0). As an i?-module is the kth exterior power of 
Ti = 0r=i with i?-basis {co-: a C [n], \a\ = k}, where Co- = e^^ A A ■ ■ • A Cj^. 
for cr = {«! < ^2 < ■ ■ ■ < "^fc}- The chain map d: Ti Tj_i is defined by 
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where for r C [n], denotes the least common multiple of the monomials fi with 
i E T, and where cr((T, i) = \{j E o". j < According to Gemeda, the DG algebra 
structure on T is given by 

fcr fr 

JctUt 

It is also known, and easy to see, that T(/i, . . . , /„) is obtained as the mapping 
cone of V': T{gi, . . . , g^-i) T(/i, . . . where = /„] fori = 1, . . . ,n, 

and where ip{ea) = {fu\j{n}/fa)^a- Here {co-: a C [n — 1]} denotes the natural basis 
of 

We now define an i?-module homomorphism ip: T(/i, . . . , /„) T{gi, . . . , gn) by 
^{e^) = j"^"^^^ Ca, for all a C [n]. 

JaU{n+l} 

It is easy to check that (f is an injective DG algebra homomorphism, and that (foip = 
fn+i id. Therefore, Lemma p.2| implies that ip is a, DG ^-module homomorphism sat- 
isfying the condition Lemma pTT| . Thus the DG algebra T(/i, . . . , /„) * T{gi, . . . , gn) 
is defined. 

Consider the i?-module homomorphism 

« : T{fi, . . . , fn+i) — > T{fi, ... , /„) * T{gi, ... , gn) 

with 

f (e^,0), if n + 1 ^ 0-, 

\ (0,e<^\{„+i})5 + 1 ea. 

We leave it to the reader to check that this DG algebra isomorphism. 

It may be worthwhile to notice that with the notation of Corollary p.3| one has 

= ifn+i/5)(p this case 6 = (/[„]/n+i//[n+i])- 

Example 3.7. Let /i, . . . , /„ and gi, . . . ,gn be regular sequences, such that 

(/i,... ,/n) C (gi,... ,gn)- 

1 ^ijdj /^'"^ — 1, . . . , n, and set A — det(ajj). Then the almost complete 
intersection (/i, . . . , /n, A) is a Koszul sequence. 



a[e„ 



Proof. The initial sequence /i, ...,/„ is a Koszul sequence by Example p75[ Next 
we observe observe that {gi, . . . , = (/i, . . . , /n) : A. We let A^"-^ be the Koszul 
complex of the sequence /i, . . . , /«, and M^") the Koszul complex of the sequence 
gi, . . . ,gn- Let ei, . . . ,6^ be the i?-module basis of Ai^^ with d{ei) = fi for i = 
1, . . . , n, and hi, . . . ,hn the i?-module basis of m}"'-* with = ^fj for i = 1, . . . , n. 
Then the unique algebra homomorphism ip: A^"-* — M*-"-* with V5(ej) = Yl]=iO'ijhj 
for i = 1, . . . , n extends the epimorphism i?/ (/i, . . . , /„) — i?/ {gi, . . . , ^f^), and 

V?(ei A • ■ • A e„) = A{hi A • • ■ A /;.„). 

Thus Corollary ^.3| implies that the mapping cone C (ip) = A^"^^ * M '^"^ with ip = (p 

is of Koszul type. □ 
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Note that the almost complete intersection considered in Example is directly 
linked to complete intersection. More generally, let J C i? be a perfect ideal of grade 
(yf in a Gorenstein ring R, L (Z I a complete intersection ideal of the same grade, 
and J = L : I the linked ideal. Then the canonical module uja of A is isomorphic to 
}iomR{R/I,R/L) (see for example 0]), and RomR{R/I,R/L) = (L : I)/L = J/L. 
Therefore one obtains an exact sequence 

— >iUA — > R/L — ^ R/J — ^ 0. 

The i?-dual A* = RomR{A,R) (with A* = B.omR{Ag_i, R)) is a graded minimal 
free /^-resolution of ua (cf. 0), and since K is self dual, we may lift the i?-module 
homomorphism uja —>■ R/ L to a graded complex homomorphism ip: A* ^ K* . Then 
the mapping cone C{il)) is a graded free resolution of -R/J, as is well-known. 

In case R/I is Gorenstein, in which case A = A*, one could hope to define an 
algebra structure on C{ip) just as in Example PT7| . But this is not possible since 
we would need that the composition A ^ K ^ A is the multiplication map by an 
element of R. By rank reasons this could only be possible if rank Ai = rank Ki = (^^^ 
for all i. 

On the other hand, if we suppose that A is two-sided DG i^'-module and that 
the epimorphism R/L — > R/I can be extended to DG /^-module homomorphism 
(p: K ^ A, then ip: A* —>■ K* can be chosen such that Clip) has a natural two-sided 
DG i^-module structure. 

In fact, we first define the structure of a two-sided DG if-module on A* as follows: 
For a & A* and c G Kj we let ca,ac G A* with ca{a) = a{aip{c)) and ac{a) = 
a{(f{c)a) for all a G An-i-j. Then let ip = ip*, the i?-dual of (f. It is then easily 
checked that ip: A* ^ K* is a DG i^-module homomorphism. This immediately 
implies that C{ip) is a two-sided DG ii"- module. 
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